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(54) Title: SEARCH USER INTERFACE FOR CONSTRUCTING AND MANAGING USER PROFILES AND SEARCH CRI- 
TERIA 

(57) Abstract: A user interface for querying a database permits the saving of searches as queries. The saved searches are manip- 
ulated in the same fashion as basic search criteria. In an embodiment particularly suited to lean-back applications like television 
electronic program guides (EPG), the saved searches are displayed and manipulated as objects in a graphical scene. Thus, a physical 
metaphor for the process of constructing queries and viewing results is employed. For example, in one specific embodiment, the 
search criteria are shown as strings of beads in a three-dimensional scene, each bead representing a criterion or a search and each 
string representing a different category or a set of searches. For example the criteria, drama, action, suspense, and horror may be 
included in a category of "genre." The searches "Pizza," "Movies," and "High IQ," each named by the user, could be stored in a 
category. The search "Pizza," for example, might be a useful search for a regular weeknight pizza party and "High IQ" a search 
designed to return more intellectually demanding content. Continuing the physical metaphor, criteria are selected to form a query 
by moving corresponding beads to a query string. Results are displayed in a three-dimensional scene also where the accuracy of the 
match between retrieved records and the query correspond to the placement of results, also represented as beads, along the Z-axis of 
the scene. 
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Search user interface for constructing and managing user profiles and search criteria 



BACKGROUND OF THE INVENTION 

The present invention relates to search, retrieval, and organization of data from 
large data spaces such as the contents of CD ROMS, electronic program guides, the Internet, 
etc. 

5 The vast amount of information available in CD-ROMS, the Internet, 

television programming guides, the proposed national information infrastructure, etc. spur the 
dream of easy access to many large information media sources. Such increased access to 
information is likely to be useful, but the prospect of such large amounts of information 
presents new challenges for the design of user interfaces for information access. For 

10 example, Internet users often struggle to find information sources or give up in the face of the 
difficulty of constructing search queries and visualizing the results of queries. Straight text 
lists such as provided by electronic program guides, Internet search engines, and text search 
tools such as Folio®, are tedious to work with, often hard to work with, and, because of the 
rather monotonous look, rather tiring to look at for long periods of time. 

15 There are two major components to searching databases: filtering so irrelevant 

information is excluded, and sorting the filtered results by some priority schema. For 
example, an Internet search engine such as Google® uses a text query to filter and sort 
records in its database representing entry points in the World- Wide- Web. It uses certain 
implicit criteria such as an implied vote "cast" by pages that link to the candidates retrieved 

20 by the query (That is, pages that are linked to by more other pages, have more "votes"). 
Google also analyzes the pages that cast the votes and gives greater weight to pages that 
receive more votes by other pages. 

Tools such as Google and most other database retrieval tools accept search 
queries in the form of text with connectors and results are presented in the form of lists sorted 

25 by some specific lump criterion which might be an operator involving multiple criteria (such 
as sort by A, then by B, etc). 

At least one existing tool permits the saving of search results for further 
reference. For example, in Dialog®, the searcher can enter a Boolean phrase and, upon 
receiving a result, refer back to that result in a following new phrase. So, for example, if the 
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first search phrase has two terms joined by the conjunctive operator 'and', and that search 
phrase returns 20,000 records, the user interface returns a label (e.g., S3) followed by the 
number of records returned. The user can then use that result in forming a new phrase, for 
example, 'S3 and "domestic".' The latter scheme, however, saves, and permits users to work 
5 with, search results. That is, the label is identified with a group of records. This has the 
disadvantage that it becomes stale the moment it is save for if any new records are added to 
the database, the records set corresponding to the predefined label will not be automatically 
updated. Essentially, this is a tool to make complex Boolean phrases easier to work with. 

Searching databases can be a complex enterprise and given the growth of 
10 information available to people in all spheres, convenient expedients are valuable. The 

amount of information that must be searched, even in lean-back environments like television, 
is large. Often the user's ability to control searching is sacrificed in the attempt to make user 
interfaces simple. Mechanisms for enhancing both control and convenience in searching are 
a perennial need. 

15 

SUMMARY OF THE INVENTION 

Briefly, a user interface for querying a database permits the saving of searches 
as queries. The saved searches are manipulated in the same fashion as basic search criteria. 
In an embodiment particularly suited to lean-back applications like television electronic 

20 program guides (EPG), the saved searches are displayed and manipulated as objects in a 
graphical scene. Thus, a physical metaphor for the process of constructing queries and 
viewing results is employed. For example, in one specific embodiment, the search criteria 
are shown as strings of beads in a three-dimensional scene, each bead representing a criterion 
or a search and each string representing a different category or a set of searches. For example 

25 the criteria, drama, action, suspense, and horror may be included in a category of "genre." 

The searches "Pizza," "Movies," and "High IQ," each named by the user, could be stored in a 
category. The search "Pizza," for example, might be a useful search for a regular weeknight 
pizza party and "High IQ" a search designed to return more intellectually demanding content. 
Continuing the physical metaphor, criteria are selected to form a query by moving 

30 corresponding beads to a query string. Results are displayed in a three-dimensional scene 
also where the accuracy of the match between retrieved records and the query correspond to 
the placement of results, also represented as beads, along the Z-axis of the scene. 

The UI design addresses various problems with user interaction with database 
search devices in the "lean-back" environment. (In the "lean back" situation the user is being 
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entertained and relaxes as when the user watches television, and in the "lean-forward" 
situation the user is active and focused as when the user uses a desktop computer.) For 
example, the invention may be used to interact with electronic program guides (EPGs) used 
with broadcast television. In such an application, the UI may be displayed as a layer directly 
5 on top of the recorded or broadcast program or selectively on its own screen. The UI may be 
accessed using a simple handheld controller. In a preferred embodiment, the controller has 
vertical and horizontal scroll buttons and only a few specialized buttons to access the various 
operating modes directly. 

The UI generates three environments or worlds: a search world, a profiling 

10 world, and an overview world. Assuming an EPG environment, in the search world, the user 
enters, saves, and edits filtering and sorting criteria (time of day, day of week, genre, etc.). In 
the profiling world, the user generates and modifies explicit (and some types of implicit) user 
profiles. Explicit profiles are the set of likes and dislikes a user has entered to represent his 
preferences. Each can be selected from lists of criteria such as genre (movies, game shows, 

15 educational, etc.), channel (ABC, MTV, CSPAN, etc.), actors (Jodie Foster, Tom Cruise, 
Ricardo Bernini, etc.), and so on. In the overview world, the user views and selects among 
the results of the search, which is a result of the sorting, filtering, and profiling information. 

The invention may be used in connection with various different searching 
functions. For example, in a preferred embodiment designed around EPGs, there are three 

20 basic searching functions provided: (1) Filtering, (2) Filtering and/or sorting by explicit 
profile, and (3) Sorting by implicit profile. These are defined as follows. 

(1) Filtering - A set of criteria that defines the set of results to be displayed. 
These criteria choose exactly what records in the database will be chosen and which will be 
excluded from the overview world display. 

25 (2) Filtering and/or sorting by explicit profile - A user is permitted to specify 

likes or dislikes by making selections from various categories. For example, the user can 
indicate that dramas and action movies are favored and that certain actors are disfavored. 
These criteria are then applied to sort the records returned by the filtering process. The 
degree of importance of the criteria may also be specified, although the complexity of adding 

30 this layer may make its addition to a system less worthwhile for the vast majority of users. 

As an example of the second type of system, one EP application (EP 
0854645 A2) describes a system that enables a user to enter generic preferences such as a 
preferred program category, for example, sitcom, dramatic series, old movies, etc. The 
application also describes preference templates in which preference profiles can be selected. 
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for example, one for children aged 10-12, another for teenage girls, another for airplane 
hobbyists, etc. This method of inputting requires that a user have the capacity to make 
generalizations about him/herself and that these be a true picture of his/her preferences. It 
can also be a difficult task for common people to answer questions about abstractions such 
5 as: "Do you like dramas or action movies?" and "How important is the 'drama' criteria to 
you?" 

(3) Sorting by implicit profile ~ This is a profile that is generated passively by 
having the system "observe" user behavior. The user merely makes viewing (recording, 
downloading, or otherwise "using") choices in the normal fashion and the system gradually 

10 builds a personal preference database by extracting a model of the user's behavior from the 
choices. This process can be enhanced by permitting the user to rate material (for example 
on a scale of one to five stars). The system uses this model to make predictions about what 
the user would prefer to watch in the future. The process of extracting predictions from a 
viewing history, or specification of degree of desirability, can follow simple algorithms, such 

15 as marking apparent favorites after repeated requests for the same item. It can be a 

sophisticated machine-learning process such as a decision-tree technique with a large number 
of inputs (degrees of freedom). Such models, generally speaking, look for patterns in the 
user's interaction behavior (i.e., interaction with the UI for making selections). 

An example of this type of profile information is MbTV, a system that leams 

20 viewers' television watching preferences by monitoring their viewing patterns. MbTV 

operates transparently and builds a profile of a viewer's tastes. This profile is used to provide 
services, for example, recommending television programs the viewer might be interested in 
watching. MbTV leams about each of its viewer's tastes and uses what it leams to 
recommend upcoming programs. MbTV can help viewers schedule their television watching 

25 time by alerting them to desirable upcoming programs, and with the addition of a storage 
device, automatically record these programs when the viewer is absent. 

MbTV has a Preference Determination Engine and a Storage Management 
Engine. These are used to facilitate time-shifted television. MbTV can automatically record, 
rather than simply suggest, desirable programming. MbTV's Storage Management Engine 

30 tries to insure that the storage device has the optimal contents. This process involves tracking 
which recorded programs have been viewed (completely or partially), and which are ignored. 
Viewers can "lock" recorded programs for future viewing in order to prevent deletion. The 
ways in which viewers handle program suggestions or recorded content provides additional 
feedback to MbTV's preference engine which uses this information to refine future decisions. 
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MbTV will reserve a portion of the recording space to represent each 
"constituent interest." These "interests" may translate into different family members or could 
represent different taste categories. Though MbTV does not require user intervention, it is 
customizable by those that want to fine-tune its capabilities. Viewers can influence the 
5 "storage budget" for different types of programs. For example, a viewer might indicate that, 
though the children watch the majority of television in a household, no more than 25% of the 
recording space should be consumed by children's programs. 

Note that search criteria, and implicit and explicit profiles, may produce 
reliability or ranking estimates for each proposed record in the searched database rather than 

10 just "yes" and "no" results for each candidate record in the database. A search query can be 
treated as providing criteria, each of which must be satisfied by the search results. In this 
case, if a query contains a specified channel and a specified time range, then only records 
satisfying both criteria will be returned. The same search query could be treated as 
expressing preferences in which case, records that do not satisfy both criteria could be 

15 returned, and, instead of filtering, the records are sorted according to how good a match they 
are to the criteria. So, records satisfying both criteria would be ranked highest, records 
satisfying only one criterion would be ranked second-highest, and records satisfying neither 
criterion would be ranked last. Intermediate ranking could be performed by the closeness of 
the record criterion to the query or profile criterion. For example, in the example above, if a 

20 record is closer to the specified time range, it would be ranked higher than a record that 
further in time from the specified time range. 

In the case of implicit profiles, there may not be any criteria at all in the sense 
that one could show how high each genre, for example, is ranked. If, for example, a neural 
network-based predicting engine were used to sort the records of the database, there is no 

25 clear way to expose the criteria weighting that is used to make the decisions, at least for an 
easy-to-use system. However, some simpler machine learning techniques may also be used 
for producing and implementing implicit profiles. For example, the criteria appearing in 
selected records (or records ranked highly as highly desirable) can be scored based on the 
frequency of criteria hits. For example, in an EPG, if all the programs that are selected for 

30 viewing are daytime soaps, the soap genre and daytime time range would have a high 

frequency count and the science documentary genre would have zero hits. These could be 
exposed so that the viewer can see them. In the user interface embodiments described below, 
in which profiles are edited, the user may edit such an implicit profile because it is based, on 
specific weights applied to each criterion. A user can remove the criterion from the profile, 
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change the weighting, etc. The latter is only an example of an implicit profiling mechanism 
that provides a clear way for the user to modify it. Other mechanisms may also provide such 
a scheme; for example the system need not be based only on frequency of hits of the user's 
selections. 

5 Construction of the queries for filtering and preference application is 

preferably done with three dimensional visual graphics to facilitate the organization of 
information and to allow users to manipulate elements of a scene ("tokens") that represent 
data records, search and sort criteria, etc. In a preferred UI, the tokens take the form of 
beads. Categories are represented as strings or loops of beads. When a preference filter is 

10 constructed, specific choices (beads) are taken from a category string and added to a search 
string or bin. The beads, strings, and bins are represented as three-dimensional objects, 
which is more than just for appearances in that it serves as a cue for the additional meaning 
that the third dimension provides: generally an object's proximity to the user represents its 
relative ranking in the particular context. 

15 Where the strings represent criteria, the ranking of criteria in each category 

may correspond to the frequency with which the criteria are used by the user in constructing 
queries. So, for example, if the user's searches always include the daytime time range, the 
bead or beads corresponding to this time range would be ranked higher. Alternatively, the 
criteria may be ranked according to selected records, rather than by all the records (or at least 

20 the most highly ranked ones) returned by searching. 

One or more categories may actually be constructed of words, for example 
keywords, that appear in a large proportion of the chosen programs or a large proportion of 
the hits returned by the user's queries. This makes sense because requiring the keyword 
category to contain every conceivable keyword would be awkward. Extracting the 

25 significant keywords from the descriptions of chosen records and/or from records returned by 
the queries based on frequency of occurrence or a variation thereof, makes the number of 
possible keywords easier to handle and easier to select. Preferably, the keyword hst should 
be editable by the user in the same fashion as described in detail with respect to the editing of 
profiles elsewhere in the specification. To construct a keyword list based on frequency of use 

30 data, the system could start with no keywords at all. Then, each time the user enters a query, 
the returned results could be scanned for common terms. The titles, descriptions, or any 
other data could be scanned and those terms that occur with some degree of frequency could 
be stored in a keyword list. The keywords in the list could each be ranked based on 
frequency or frequency weighted by the context in which the keyword appeared. For 
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example, a keyword in a title might receive a lower rank than a keyword in a description or a 
keyword that is a direct object or subject in a granmiatical parsing of a sentence in a 
description might receive a higher ranking than indirect objects, etc. Instead of extracting 
keywords from the returned records of a search, the keywords could be extracted from only 
5 the records selected for use. For example, only programs that are chosen for viewing or 
recording are actually used to form the keyword list in the manner described. Alternatively 
both selections and returns of queries could be used, but the keywords in the selected records 
could be weighted more strongly than keywords in other returned records. 

The overview world presents the results of filtering and sorting criteria in a 

10 visually clear and simple way. Preferably, a three-dimensional animation is shown with 
three-dimensional tokens representing each record. Again, the (apparent) closeness of the 
token to the user represents the prediction of how much the user, according to the selections 
that are active, would prefer the item identified by the record. That is, proximity, initially, 
represents goodness of fit. In one example of this, the bead strings, each bead representing a 

15 record, are shown axially aligned with the string with the best fits being arranged closest to 
the user and the others receding into the background according to their degree of fit. The 
user can advance in an axial direction to search through the results as if walking through a 
tunnel. A pointer can be moved among the beads to select them. This causes additional 
information about each to be exposed. 

20 The implicit and explicit user profiles are invoked by adding them to the 

search queries (the bin or string) just as done with other choices. The effect of adding the 
profile is to have results sorted according to the preferences. Explicit user profiles are 
generated in the same way. 

The invention will be described in connection with certain preferred 

25 embodiments, with reference to the following illustrative figures so that it may be more fully 
understood. With reference to the figures, it is stressed that the particulars shown are by way 
of example and for purposes of illustrative discussion of the preferred embodiments of the 
present invention only, and are presented in the cause of providing what is believed to be the 
most useful and readily understood description of the principles and conceptual aspects of the 

30 invention. In this regard, no attempt is made to show structural details of the invention in 
more detail than is necessary for a fundamental understanding of the invention, the 
description taken with the drawings making apparent to those skilled in the art how the 
several forms of the invention may be embodied in practice. 
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FIG. 1 is an illustration of a hardware system that may be used to implement 
an embodiment of the invention. 
5 FIG. 2 is an illustration of a remote control that may be used with an electronic 

program guide embodiment of the invention. 

FIG. 3 is a flowchart illustrating various processes encompassed by the 
inventive user-interface. 

FIG. 4 is an illustration of a user interface for forming and editing a search 

10 query. 

FIG. 5 is an illustration of a user interface for forming and editing a user 

profile. 

FIG. 6 is an illustration of a user interface for forming and editing a search 
query displaying explicit and implicit profiles as search criteria. 
15 FIG. 7 is an illustration of a user interface for forming and editing user profiles 

where likes and dislikes are accommodated. 

FIG. 8 is an illustration of an alternate pictorial scheme applicable to the 
embodiments of FIGS. 4-7. 

FIG. 9 is an illustration of another alternate pictorial scheme applicable to the 
20 embodiments of FIGS. 4-7. 

FIG. 10 is an illustration of yet another alternate pictorial scheme applicable to 
the embodiments of FIGS. 4-7. 

FIG. 11 IS an illustration of yet another alternate pictorial scheme applicable to 
the embodiments of FIGS. 4-7. 
25 FIG. 12 is an illustration of a user interface for viewing and selecting records 

returned from a search of a database consistent at least some of the foregoing embodiments. 

FIG. 13 is an illustration of another user interface for viewing and selecting 
records returned from a search of a database consistent with at least some of the foregoing 
embodiments. 

30 FIG. 14 is an illustration of yet another user interface for viewing and 

selecting records returned from a search of a database consistent with at least some of the 
foregoing embodiments. 
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FIG. 15 is an illustration of yet another user interface for viewing and 
selecting records returned from a search of a database consistent with at least some of the 
foregoing embodiments. 

FIG. 16A illustrates the plane definitions that apply to the embodiment of FIG. 

16B. 

FIG. 16B is an illustration of another user interface for forming and editing 
search queries and user profiles in which text is used to represent objects in a 3-D scene 
employed by the user interface. 

FIG. 17 illustrates a text-based search result viewing scene that also uses text 
as objects in a 3-D scene. 

FIG. 18 is a flow chart illustrating processes for keyword category generation 

and sorting. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Referring to FIG. 1, the invention relates to database search and retrieval and 
is particularly suited to lean back environments or applications where the availability of 
training is, or is desired to be, limited. For example, the invention may be used in connection 
with search and visualization tasks in connection with electronic program guides (EPGs). In 
the context of televisions, EPG is applied loosely to various features that can be delivered 
using a database of program information. The program information may include titles and 
various descriptive information such as a narrative summary, various keywords categorizing 
the content, etc. In an embodiment, a computer sends program information to a television 
230. The computer 240 may be equipped to receive the video signal 270 and control the 
channel-changing function, and to allow a user to select channels through a tuner 245 linked 
to the computer 240 rather than through the television's tuner 230. The user can then select 
the program to be viewed by highlighting a desired selection from the displayed program 
schedule using the remote control 210 to control the computer. The computer 240 has a data 
link 260 through which it can receive updated program schedule data. This could be a 
telephone line connectable to an Internet service provider or some other suitable data 
connection. The computer 240 has a mass storage device 235, for example a hard disk, to 
store program schedule information, program applications and upgrades, and other 
information. Information about the user's preferences and other data can be uploaded into 
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the computer 240 via removable media such as a memory card or disk 220. A great many 
interesting features are enabled by appropriately programming the computer 240. 

Note that many substitutions are possible in the above example hardware 
environment and all can be used in connection with the invention. The mass storage can be 
5 replaced by volatile memory or non-volatile memory. The data can be stored locally or 
remotely. In fact, the entire computer 240 could be replaced with a server operating offsite 
through a link. Rather than using a remote control to send commands to the computer 240 
through an infrared port 215, the controller could send commands through a data channel 260 
which could be separate from, or the same as, the physical channel carrying the video. The 

10 video 270 or other content can be carried by a cable, RF, or any other broadband physical 
channel or obtained from a mass storage or removable storage medium. It could be carried 
by a switched physical channel such as a phone line or a virtually switched channel such as 
ATM or other network suitable for synchronous data communication. Content could be 
asynchronous and tolerant of dropouts so that present-day IP networks could be used. 

15 Further, the content of the line through which programming content is received could be 
audio, chat conversation data, web sites, or any other kind of content for which a variety of 
selections are possible. The program guide data can be received through channels other than 
the separate data link 260. For example, program guide information can be received through 
the same physical channel as the video or other content. It could even be provided through 

20 removable data storage media such as memory card or disk 220. The remote control 210 can 
be replaced by a keyboard, voice command interface, 3D-mouse, joystick, or any other 
suitable input device. Selections can be made by moving a highlighting indicator, identifying 
a selection symbolically (e.g., by a name or number), or making selections in batch form 
through a data transmission or via removable media. In the latter case, one or more 

25 selections may be stored in some form and transmitted to the computer 240, bypassing the 
display 170 altogether. For example, batch data could come from a portable storage device 
(e.g. a personal digital assistant, memory card, or smart card). Such a device could have 
many preferences stored on it for use in various environments so as to customize the 
computer equipment to be used. 

30 Referring now to FIG. 2, a remote controller that may be used with a EPG 

embodiment of the invention has a simple set of keys including vertical and horizontal cursor 
keys 232 and 212, respectively. A select, "GO," button 214 is used to trigger actions 
depending on the context in which it is pressed. A search key 216 is used to invoke a search 
UI element, described below. A profile key is used to invoke a profile UI element described 
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below. Start, save, reset, and delete keys 229, 222, 226, and 224 respectively, are used to 
control specific operations depending on context as described below. 

Referring now to FIG, 3, a general overview of a user's interaction with the 
overall UI, which comprises search, profile, and overview worlds, may begin with the 
5 construction of an explicit profile in step SIO. Referring now also to FIG. 4, for example, 
using a search/profile tool 90, criteria are selected by selecting a token 105 (typ.) (here 
represented by a bead), for example, representing the genre "Movies" and moving them to an 
icon representing a selection bin 140. Before they are selected, each criterion is grouped 
using a bead string visual element, for example the Genre string 155, where each group of 

10 criteria resides on a particular string. When a criterion is selected, the corresponding token 
105 is highlighted in some way, such as by holding or color change. In addition, further 
informatin relating to the selected criterion token may be revealed. For example, the Movies 
bead 165 was selected. Selected tokens are shown in the foreground of the three-dimensional 
scene permitting more information to be shown clearly on the screen. The Movies bead 165 

15 in this example has been moved from the Genre string 155 to the selection bin 140. The 

place occupied by the Movies bead 165 is marked by a ghosted bead 115 after its transfer to 
the selection bin 140. In the UI, it is envisioned that any of the beads may be selected and 
transferred to the selection bin 140. 

The search/profile tool may be navigated as follows. When the user is in the 

20 search area, the user can see all the category labels 130 (typ.). The categories may be chosen 
using the cursor keys 212, 232. In the figure, the Genre string 155 may have been selected 
using the horizontal cursor keys 212, as indicated by suitable highlighting 150 or any other 
appropriate device such as changing a color of the selected string, holding or highlighting the 
characters of the genre label 155, increasing the character size, etc. When the desired string 

25 has been selected, the GO key may be pressed to permit selection of beads on the selected 
string. 

Note that, alternatively, the beads of non-selected strings may be hidden and 
only a vestige displayed to indicate the presence of the category. Also, when the selected 
category reaches the far left or far right of the screen, the strings can be rolled in the opposite 
30 direction to reveal more strings. Alternatively, the selected category may remain at the center 
of the screen and each time a horizontal scroll key 212 is pressed, the set of strings rolls in 
the opposite direction bringing a new string into view. 

To navigate a selected string, the user may simply use the vertical cursor keys 
232. This may have the effect of moving the selected bead up and down or of rotating the 
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entire string so the center one is always the selected one. In either case, the bead strings can 
be arbitrarily long and continued downward or upward cursor guided movement results in the 
feeding of the string in the appropriate direction to reveal more beads. 

Note that in an embodiment, multiple strings may be open and the vertical and 
5 horizontal cursor keys 212 and 232 may be used to navigate among them without reselecting 
any strings. When a bead is selected, it can be moved to the search bin 140 by pressing the 
GO button 214. For example, the Movies bead in FIG. 4 was selected and the GO button 214 
was pressed causing it to be moved into the search/profile bin 140 as indicated by the dotted 
arrow 142. To remove a bead from the search/profile bin 140, the user performs some action 
10 to move the selector to the search/profile bin 140 and selects the bead to be removed. Then 
the GO button 214 is pressed which causes the selected bead to retreat to the string from 
which it came. A fast way to clear all beads from the search bin 140 is to use the reset button 
226. 

Note that the search/profile bin 140 is labeled "Search" in FIG. 4. This 

15 indicates that the mode the user is currently in. Also, the basic appearance and workings of 
the UI when in profile mode are the same as in the search mode. However, in profile mode, 
the user is given the option of indicating whether a criterion is liked or disliked. Also, in 
search mode, a certain set of categories may be provided. One is searches that have been 
saved and another is profiles. These are explained later. 

20 Referring now also to FIG. 5, a search string 157 may be provided as a 

category in the search mode UI or in a speciaHzed screen. The advantage of the former is 
that it reminds the user of the availability of the saved searches. Saved searches can be 
shown on a string adjacent the search/profile bin 140. Another special category that may be 
presented, and preferably is presented, in search mode is the profile category. This may be 

25 shown as a bead string also. 

After a search is created, it may be executed using the start button 228 to see 
the results of the search, or it may be saved, as indicated at 140A, and given a name by 
pressing the save button 222. Naming the search can be performed using known UI elements 
such as a cursor-key navigable on-screen keyboard such as provided with Tivo® personal 

30 digital video recorder devices. For example, the name "Pizza" could be given to identify a 
search that applies for Thursday night pizza parties. 

A Previously saved search can be accessed or edited as follows. To access the 
string, the user can use the cursor keys 212,214 or by pressing or holding down the search 
button 216 while in the search mode or any other means. This will highlight the search string 
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157. Then the search beads 170 can be navigated as discussed above until the desired one is 
highhghted (or, equivalently, rolled to the foreground). When the desired search bead is 
highlighted, the beads making up the criteria defining the selected search bead appear in the 
search/profile bin 140. To apply the criteria defined in the selected search bead, the user may 
5 immediately hit the start button 228 or the user can move to the search bin 140 and edit the 
search criteria by deleting them or adding new ones just as in the construction of a search. 
When the save button 222 is pressed in this context, however, the user is permitted to save it 
back to the original saved search bead or to a new one, allowing saved searches to be used as 
templates for new searches. 
10 Note that, a search bead can be added to the search bin 140 along with new 

criteria before invoking using the start button 228 in the construction of a new search just like 
any other criterion bead. This, in effect, makes the saved search a template or starting point 
for searches, so a particular user does not have to enter the same data each time she/he 
performs a search. 

15 In the search mode, the user can also select beads from a profile string 156 to 

add to a search. Each bead of the profile string 156 contains a profile of a user. In an 
embodiment, the profile can be an implicit profile, an explicit profile, or a combination of 
these. The beads representing the profile may be added to a search to cause the results to be 
sorted by the preferences they embody. Referring now also to FIG. 6, implicit 158 and 

20 explicit 159 profiles can be displayed and accessed separately. In this embodiment, the 
profile beads are used independently, but added to the search bin 140 just as other criteria 
beads. 

Referring now to FIG. 7, to create or edit a profile, the profile button 218 may 
be pressed at any time to invoke the profile mode. This brings up the profile mode UI 

25 element. The profile mode UI works the same way the search mode UI works, except that 
the profile bin 140' is a partitioned container with a "like" partition 164, where beads for 
criteria that are favored are placed, and dislike partition 165, where beads for criteria that are 
disfavored are placed. The location of the beads in the respective partition indicates the 
action created by the profile with respect to the beads. That is, a criterion, such as movies, in 

30 the dislike partition 165 will cause the profile to negatively weight negatively records 

matching the criterion. Similarly, a criterion in the like partition 164 will cause the profile to 
weight positively records matching the criterion. Note that the profile's name appears at 169 
along with a label indicating the user is in profile mode. Note also that the beads can be 
given a score through a dialog box or by pressing a specialized star key multiple times to give 
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the item a rating. For example, five stars could indicate an item that is highly favored and 
one star, an item that is strongly disfavored. To view the rating, the beads can be tagged with 
star icons, their colors can be changed to indicate the rating, their position in the bin can 
indicate the degree of the favored or disfavored rating, or their size can be changed. Thus, 
5 the user viewing the profile bin 140' would know at a glance the effect of each bead on the 
profile. The profile can be saved when the save button 222 is pressed. To select an existing 
profile for editing, the user has only to select the appropriate bead and press the GO button 
214. To permit the deletion of a profile, the profile bead may be selected and the delete 
button 224 pressed. 

10 To filter current channels through a profile, the user, in the profile mode, may 

select the profile and press the start button 228. In this way, the profile mode also acts as an 
advisor and the profile mode may be called a profile/advisor mode. Note that the implicit 
and explicit profiles can be reset using the reset key 226. Implicit profiles may be editable or 
non-editable, depending on the system used to store information. If the machine learning 

15 device used stores criteria-based inferences, then these could be edited exactly as discussed 
with respect to the explicit profiles. Alternatively, implicit profiles could be edited through 
the use of personality beads that weight different program according to a personality template 
represented by the personality bead. For example, beads like "movie nut" to emphasize 
movies and movie-related material, "quiet-type" to de-emphasize action/thriller sorts of 

20 content, or "overworked" to emphasize intellectually undemanding material, could be 

provided to tilt the implicit profile one way or another. The same personality beads could be 
used in the search mode to make their actions effective only during a search, or incorporated 
in a saved search, or even incorporated in implicit profiles. 

Referring to FIG. 8, the search/profile mode can be implemented in a number 

25 of different ways in accord with the following ideas: 

the use of three-dimensional pictures organizes the information in a way that 
reduces clutter and makes relevant information and controls handy (for example, much of the 
information that may be scrolled into view is shown partly hidden in the background, but it 
can be seen to suggest its existence and how to display it, for example beads on the string that 

30 are behind the front column of beads); 

the more relevant information, depending on context, is shown in the 
foreground (for example, the currently selected items are shown in the foreground); and 
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temporarily hidden information (but which is available) retreats into the 
background (for example, the way additional beads on the string can be hidden in the 
background). 

For example, the embodiment of FIG. 8 stems from the same design 
5 principles. In this embodiment, instead of the bead strings scrolling left and right in a straight 
line (like a cylinder), they roll about a vertical axis like a carousel. This way, there is one 
string that always at the center and closest to the observer in the 3-space scene. Here, the 
keyword string is selected since it is the one that is closest in the scene to the camera (user) 
vantage. Also, the search bin 140 is replaced with a string 140C. 

10 Note that to exploit three-dimensional scene as a vehicle for partitioning or 

organizing information, the dimensions should be rendered in such a way that they are 
independent. Distributing variation along axes independently usually makes the scene 
asymmetric. Symmetrical 3-D forfeits the independence of the variegation by constraining 
the changes in appearance along one axis to be the same as the changes in the appearance 

15 along another axis. Thus, symmetry is hostile to the use of the three-dimensional scene as a 
device for organizing data visually. Of course, this does not mean symmetrical features 
always destroy the capacity for three-dimensional scenes to organize information effectively. 
For example, the bead tokens themselves are symmetrical. Also, even though the successive 
series of bead strings look the same, an example of translational symmetry, each successive 

20 bead string represents a different category. So on some level, symmetry may exist to provide 
visual clarity, but on another level, there is variegation that provides differentiation along the 
(visually) symmetric dimension. 

Referring now to FIG. 9, still using the carousel concept, the bead strings are 
more stylized in this example. Only a few beads are visible in the front of each string, but the 

25 dominant bead on each string is a great deal more pronounced. Again the central string 180 
is the selected one. Here the keyword string's selection is indicated by its size and bold lines. 
The search bin 140 is replaced by a string 140B. This scene geometry is preferred because it 
is uncluttered and would be easier to see superimposed on a broadcast image. It is clear how 
this geometry could be applied to the other contexts discussed with respect to 

30 Referring to FIG. 10, in still another example, the beads are replaced with 

boxes 410 sitting on shelves 420, The selected shelf 430 extends toward the user. The 
search bin 140 is replaced by a hole 460 into which selected boxes 330 are inserted. Here, 
the shelves rotate around an axis that is horizontal and in the plane of the page. Shelves and 
boxes further from the forward selected position (at 430) retreat into the background, for 
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example, as shown at 320. A particular box on the selected shelf can be shown as selected by 
suitable highlighting, growing the box, bolding it, etc. 

Referring to FIG. 1 1, in still another example, signposts are used to represent 
the set of available categories, profiles, etc. Each sign represents a category or the set of 
5 profiles. Most of the signs 480, 485, and 450 are tilted at an angle with respect to the point of 
view, except for the selected one or ones 460, and 475. When a sign is selected, the 
selections available within the category are exposed as tags 470 and 472 on the left side of 
the sign. Those criteria or profiles that are selected to form part of a search (or criteria 
selected for a profile) are shown on the right side of the sign, for example as shown at 460 

10 and 462. The name of the current search being constructed, if it is a search or the name of the 
profile if it is a profile under construction, appears at the bottom, for example, at 440. Thus, 
the array of selected criteria on the right of the signpost correspond to the contents of the 
search bin 140 in the bead embodiments discussed above. Navigation of the FIG. 10 and 1 1 
embodiments is analogous to navigation in the bead embodiments. Pressing the vertical 

15 cursor keys 232 causes the currently selected sign to swing into "open" position as is sign 
490 in FIG. 11. Pressing the horizontal cursor keys 212 causes the tags 460/470 to be 
highlighted as indicated by bolding, color change, size change, etc. Tag 471 is shown as 
selected by a size and bolding change. Tags can be added and removed from the right side of 
the sign post by selecting them. Selecting a tag toggles its position between sides of the 

20 signpost. Once criteria are saved as a search, they can be made available by selecting them 
from their own "search" sign (not shown). Any criteria not visible on the signpost can be 
brought into view by scrolling vertically. New signs will appear at the bottom and top, 
respectively. New tags will appear at the left and right extremes. 

A keyword list that may be used in all of the above embodiments can be 

25 generated dynamically, rather than from a generic template. Typically, keywords are entered 
by the user. However, the keyword list may also be culled from common terms in selections 
made by the user or to reflect the user's category choices in building queries. 

Referring to FIG. 12, once a search is invoked, the user sees the overview 
world. This view is invoked by pressing the start button 228 in search mode. Alternatively, 

30 an overview button may be provided on the remote control 210. The overview mode shows a 
visual representation that indicates pictorially, the relevance of each returned record by some 
metaphor for hierarchy. Each record returned by the search is displayed as a hexagonal tile 
in FIG. 12,For example, as shown in FIG. 12, the apparent proximity of the results relative to 
the viewer corresponds to the goodness of the fit between the search criteria and the record. 
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Also, the record 510 is shown with bold lines, large overall dimensions, and bold text 
compared to the record 535. The more relevant results are located toward the center of the 
display as well. There is an element that indicates the criteria from which the current result 
display was generated at 530. The result tiles 510, 525, etc. can be navigated using the cursor 
5 keys 212, 232. Selecting a tile opens it up to reveal further information about the selected 
item. A tile representing a program "Here's Kitty" is shown selected at 510. Thus, 
additional information is shown for this selection. 

Using the cursor keys, the user can navigate to the criteria element 510. In one 
embodiment consistent with FIG. 12, the vertical and horizontal cursor keys 212, 232, are 

10 used to move the cursor about the X-Y projection plane (the plane of the screen, where the Z- 
axis is pictorial axis leading from foreground to background) so that any icon can be accessed 
using the two axes of movement. In an alternative embodiment, the cursor keys 212, 232 are 
used to move along the Z-axis so that the background tiles come closer to the user and more 
information becomes visible when they do. In this embodiment, Z-axis control can be 

15 toggled on and off or one set of cursor keys, say the vertical cursor keys 214, may be used to 
move forward and backward along the Z-axis the other set, among the current foreground set 
of tiles. When going in the foreground-to-background direction, the current foreground set of 
tiles disappears as if it moved behind the viewer. 

Selecting the criteria element, by pressing the GO button, 214 causes the 

20 display to change back to the search mode with the current search (the one indicated by the 
criteria element) loaded into the search bin 140 (or the corresponding element for the other 
embodiments). This permits the search to be edited easily. 

Referring now to FIG. 13, the results are displayed in a fashion similar to that 
of FIG. 12, except that the third dimension displacement element is not applied. That is, the 

25 less relevant records are further from the center and less bold, but they do not appear to 

recede into the background as in the FIG. 12 embodiment. Other features are essentially the 
same as that of the FIG. 12 embodiment. 

Referring now to FIG. 14, the results of a search are organized around 
substantially concentric rings 605. Each record appears as a bead or token 610, 620, 630. 

30 The rings 605 are intended to give the appearance of a tunnel going back away from the 
viewer. The horizontal cursor keys 232 may be used to rotate the currently selected token 
(Token 605 is the selected token in FIG. 14). The vertical cursor keys 212 may be used to 
move along the Z-axis, that is, move through the tunnel bringing the background rings into 
the foreground. As the rings 605 move forward (the viewer advances along the Z-axis), the 
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tokens 610, 620, 630, come closer to the viewer and get bigger. As they get bigger, more 
information may be revealed so that, for example, the title gives way to a summary, which 
gives way to a detailed description. Alternatively, other media types may be invoked, such as 
audio, video, screen caps (thumbnails), etc. These are applicable to all the embodiments 
5 described herein. 

Here, as in the earlier embodiments, the selection element 554 provides a 
visual reminder of the selection criteria that produced the current result display and a 
mechanism for moving back to the relevant search mode to edit the criteria. Again, suitable 
navigation keys can be provided to allow for fast access to any of these features. Each ring 

10 may be associated with a match-quality level that may be shown on the screen as at 566. 

Referring to FIG. 15, this embodiment of an overview world scene is similar 
to that of FIG. 14, except that the tokens are organized around a spiral 666 rather than rings. 
This arrangement is essentially one-dimensional so that only one set of cursor keys needs to 
be used to navigate it. Navigation may or may not be attended by movement along the Z- 

15 axis, as preferred. 

Referring to FIG. 16A, a purely text embodiment makes use of the three-space 
visualization to separate the different portions of the display. The diagram shows the 
definition of the three planes and axes. Referring now also to FIG. 16B, in the UI represents 
categories 703 distributed along the Y-axis and the category selections 701 broken out in the 

20 X-Y plane and distributed along X-axis. Time 702 is shown along the Z-axis. The user 

profile 706 is shown in the Y-Z plane. The search title 705 and its elements 704 are shown in 
the X-Z plane. Selected items are shown in brackets. The role of the search bin 140 is 
played by the xz plane as shown at 704 and 705. Referring now also to FIG. 17, the results 
of searches may be represented as text icons in a three-dimensional landscape scene. The 

25 foreground title is the most relevant as indicated by the relevancy scale 814 in the Y-Z plane. 
The less relevant results 802, 803 appear in order of relevancy progressively along the Z-axis 
away from the viewer. The brackets 817 around the most relevant record indicate that this 
record is currently selected. A selected record may reveal detailed information about the 
record, for example as shown at 804. The details may include a thumbnail picture or video. 

30 The details may include a thumbnail picture or video (not shown). The revealing of further 
detail, the zoomed-in state, can be invoked by a separate operation so that selection does not 
necessarily cause the display of additional information about the selected item. This applies 
to all embodiments. The cursor keys may be used to scroll back toward the less relevant 
records and to highlight each record in turn. 



Patent provided by Sughrue Mon, PLLC - http;//V/ww.sughrije,co5Ti 



wo 01/73596 19 PCT/EPOl/03006 

In each of the above embodiments, one or more of the categories may actually 
be constructed of words or other symbols, for example, the keyword category described 
above. Keywords could be every conceivable word in the dictionary, which would make 
selection of keywords difficult without a keyboard (physical keyboard or on-screen 
5 equivalent). Keyboards are tedious and it is preferred if keywords can simply be selected 
from, for example, a category string as discussed above. 

Such a keyword category may be constructed using data from various sources 
to cull from the vast number of alternatives, those words that would be useful in a keyword 
selection list. The words can be extracted from the descriptions of chosen records and/or 

10 from records returned by the queries based on frequency of occurrence or a variation thereof. 

Referring to FIG. 18, a user accesses the records of the database directly or by 
searching. Directly accessing records of the database could correspond, for example, to the 
browsing and selection of a record by a user. Searching may be performed as discussed 
above. The user does one or the other and the path is selected in step S150. If a search is 

15 performed (step SlOO) records may be a word list is constructed from the search results in 
step SI 15. Some or all words from the titles, descriptions, contents of the records etc. could 
be culled from the search results depending on the capacity of the system and the desires of 
the designer. Less relevant words, based on granmiatical parsing, could be filtered out of the 
Ust. For example, the list could be formed from only direct objects and subjects from 

20 sentences in the description and title words. Once the list is formed, the most common words 
in the list may be identified (S120) and ranked (S125) based on frequency of occurrence and 
significance (e.g., title words are more significant the words from the description or the 
content of the record itself). Other criteria may be used for selecting and ranking the words 
added to the list, for example, the goodness of fit between the search criteria and the retrieved 

25 records. The above are mere suggestions. The criteria used would depend on the type of 

database accessed. For example, some records may contain many different specialized fields 
such as assignee, inventor, and filing date of a patent, that characterize the records that 
provide significance information explicitly. The common words that remain at the top of the 
list in terms of significance and frequency become part of the list along with their respective 

30 ranking data and the process is repeated each time searches are made. Repeated searches 

may build the list, but the list will always remain sorted with the most important items at the 
top. Using the user interface designs described above, the most important keywords will 
always appear on the screen and the least important ones will be available by scrolling, or 
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rolling, the bead string (or other corresponding element). In this way the interface remains 
uncluttered while still providing access to a large inventory of keywords. 

If the user chooses to simply select records without searching, the word list 
can be formed from multiple selections and common words culled from this list in a manner 
5 similar to that for searches. In step SllO, one or more records are selected by the user. Step 
SUO can be reached directly without searching or by going through the steps S100-S130 first 
and then through SI 50 again to arrive at SllO to choose one or more records from the search 
results. In step S135, the user adds words from the selected record or records to the word list. 
To identify frequency of hits data on descriptors, it desirable to have multiple records, so 

10 each selection is added to a single list and the frequency data derived from the combined list, 
which covers multiple selection iterations. Alternatively, if a large number of records are 
selected at once, frequency data can be obtained from these selections. The addition of 
words to the hst may involve the same filtering and sorting steps discussed above with 
respect to the words culled from the search results. In step S140, words with a low 

15 frequency of hits may be filtered out of the list. In step SI 45, all the terms are ranked 
according to the various criteria discussed above. Note that the word lists derived from 
retrieved records from a search and those derived from selected records can be combined in a 
single list. 

Preferably, the keyword list should be editable by the user in the same fashion 
20 as described in detail with respect to the editing of profiles elsewhere in the specification. To 
construct a keyword list based on frequency of use data, the system could start with no 
keywords at all. Then, each time the user enters a query, the returned results could be 
scanned for common terms. The titles, descriptions, or any other data could be scanned and 
those terms that occur with some degree of frequency could be stored in a keyword list. The 
25 keywords in the list could each be ranked based on frequency or frequency weighted by the 
context in which the keyword appeared. For example, a keyword in a title might receive a 
lower rank than a keyword in a description or a keyword that is a direct object or subject in a 
grammatical parsing of a sentence in a description might receive a higher ranking than 
indirect objects, etc. Instead of extracting keywords from the returned records of a search, 
30 the keywords could be extracted from only the records selected for use. For example, only 
programs that are chosen for viewing or recording are actually used to form the keyword list 
in the manner described. Alternatively both selections and returns of queries could be used, 
but the keywords in the selected records could be weighted more strongly than keywords in 
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Other returned records. This shorter hst can then be ranked using the same or similar method 
as used to from would be awkward. 

Where the strings represent criteria, the ranking of criteria in each category 
may correspond to the frequency with which the criteria are used by the user in constructing 
5 queries. So, for example, if the user's searches always include the daytime time range, the 
bead or beads corresponding to this time range would be ranked higher. Alternatively, the 
criteria may be ranked according to selected records, rather than by all the records (or at least 
the most highly ranked ones) returned by searching. 

Note that many of the above techniques can be used with other types of user 
10 interfaces and are not limited to the designs described, which are preferred embodiments. So, 
for example, the keyword list could be used with a purely textual computer interface. 

In keeping with the design philosophy around which the user interface is 
developed, it is desired that only a small number of highly relevant criteria be visible on the 
screen at a given time. Across all categories, the frequency with which the user selects a 
15 given criterion is preferably be used to rank the criteria in order of importance. Thus, 

although a television database describes content on more than 100 channels, if only 5 of those 
channels are routinely entered in search queries, those 5 channels should be, by default, the 
ones displayed in the most foreground or prominent position on the display. The other 
criteria are still accessible, but the interface does not innocently provide the user with equal 
20 access to all. That is one of the basic ideas that leads to simple interfaces. 

Note that prioritization of the search criteria categories may also be made 
editable by the user. For example, if a channel has fallen temporarily into disfavor judging 
by frequency of use during the Olympics, the user may provided a mechanism to revive it. 
This may be any of various techniques, for example invoking a menu option to resort the list 
25 representing the ranking of selected category's elements, and does not need to be described in 
detail. 

It will be evident to those skilled in the art that the invention is not limited to 
the details of the foregoing illustrative embodiments, and that the present invention may be 
embodied in other specific forms without departing from the spirit or essential attributes 
30 thereof. The present embodiments are therefore to be considered in all respects as illustrative 
and not restrictive, the scope of the invention being indicated by the appended claims rather 
than by the foregoing description, and all changes which come within the meaning and range 
of equivalency of the claims are therefore intended to be embraced therein. 
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CLAIMS: 



1. A database accessing device comprising: 

a controller (240) with a display (230) and connectable to a database 
containing searchable records; 

said controller being connectable to a data store (235, 260) holding criteria 
variously characterizing said records; 

said controller being connectable to an input device (210); 

said controller being programmed to define first and second search queries 
responsively to commands received from said input device; 

said controller being further programmed to save said first and second search 
queries and corresponding identifiers; 

said controller being further programmed to permit selection of at least one of 
said first and second search queries and to apply said at least one in a search to retrieve 
selected ones of said records from said database according to said at least one of said first and 
second search queries, 

2. A device as in claim 1, wherein said controller is programmed such that said 
identifiers include text names definable by means of said input device. 

3. A device as in claim 1, wherein said controller is programmed to allow said at 
least one of said first and second search queries to be combined with criteria to define a new 
search query. 

4. A device as in claim 3, wherein said controller is programmed to allow said 
first and second search queries to be combined into a single search query by entering 
commands through said input device, said commands including identifying said first and 
second search queries by said respective identifiers. 

5. A method for performing a search of a database, comprising the steps of: 
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displaying identifiers (170), each corresponding to a respective saved search 

query; 

receiving a command to select at least one of said identifiers; 
responsively to said conrmiand, performing a search of said database 
5 responsive to said saved search query respective of said at least one of said identifiers. 



6. A method as in claim 5, wherein: 

said search queries are defined, at least in part, by specified criteria; 
said step of performing includes combining said saved search query respective of said at least 
10 one of said identifiers with additional criteria to form a new query. 



7. A method as in claim 5, further comprising the steps of: 

prior to said step of displaying, defining said respective search queries; 
defining said identifiers; and 
15 saving said respective search queries. 



8. A method as in claim 7, wherein said step of defining includes displaying 
graphical objects (123) on a display, each of said objects representing a search criterion and 
accepting commands to select selected ones of said graphical objects to form a set of said 

20 graphical objects (140) corresponding to a set of criteria forming said one of said respective 
search queries. 

9. A method for searching a database, comprising the steps of: 
accepting commands to select criteria; 

25 defining a first search query responsively to said step of accepting; 

saving said first search query responsively to command inputs and saving an identifier to 

uniquely identify said first search query; 

displaying said identifier (170) and other identifiers of search saved queries 

and accepting a command to select said at least one identifier; 
30 including said first search query in a new search query responsively to said 

step of accepting. 

10. A method as in claim 9, wherein said step of including includes forming a 
search expression in which said first search query adds criteria to said new search query. 
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11. A method as in claim 9, wherein said step of including includes fomiing a 
search expression in which criteria defined by said first search query are conjoined with 
additional criteria to define said new search query. 

5 

12. A method as in claim 11, wherein said step of including includes adding a 
further saved search query in said new search query. 

13. A method as in claim 9, wherein said step of including includes adding a 
10 further saved search query in said new search query. 

14. A device for searching a database, comprising: 

a controller (240) with a display (230) and an input device (210) connected 

thereto; 

15 said controller being programmed to accept, from said input device, 

commands to select criteria; 

said controller being further programmed to define a first search query 
responsively to said commands and to save said first search query, and an identifier uniquely 
identifying said first search query, responsively to further command inputs through said input 

20 device; 

said controller being further programmed to display said identifier (170) and 
other identifiers of saved search queries and to accept a command to select said at least one 
identifier; 

said controller being further programmed to include said first search query in a 
25 new search query responsively to said step of accepting and to retrieve records from said 
database responsively to said new search query. 

15. A device as in claim 14, wherein said new search includes an expression in 
which said first search query provides a subset of a set of criteria incorporated in said new 

30 search query. 

16. A device as in claim 14, said new search query includes a search expression in 
which criteria defined by said first search query are conjoined with additional criteria. 
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17. A device as in claim 16, wherein said new search query includes criteria 

defined in an additional saved search query. 



18. A device as in claim 14, wherein said new search query includes criteria 
5 defined in an additional saved search query. 

19. A user interface device for searching databases, comprising: 

a display (230), a data store (235, 260), an input device (210), and a controller 
(240) connected to control said display, receive conmiands from said input device, and save 
10 data to and retrieve data from said data store; 

said controller being programmed to define search queries responsively to a 
first set of said commands; 

said controller being programmed to define respective identifiers for said 
search queries responsively to a second second set of said commands; and 
15 said controller being programmed to save said search queries and said 

respective identifiers. 

20. A device as in claim 19, wherein said controller is further programmed to 
display representations of said identifiers and generate an indication of a selection of at least 

20 one of said identifiers responsively to a third set of said commands. 

21. A device as in claim 20, wherein said controller is further programmed to 
generate a composite search query responsively to said indication. 

25 22. A device as in claim 21, wherein said controller is further programmed such 

that said composite search query includes said queries corresponding to said at least one of 
said identifiers. 
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